﻿// 枚举 · 例9-中位数图.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
链接：https://ac.nowcoder.com/acm/contest/20960/1011
来源：牛客网

给出1∼n 的一个排列[1]，统计该排列有多少个长度为奇数的子序列[2] 的中位数[3] 是b 。

长度为n 的排列[1]是由1∼n 这n 个整数、按任意顺序组成的数组，其中每个整数恰好出现一次。例如，
{2,3,1,5,4} 是一个长度为5 的排列，而
{1,2,2} 和{1,3,4} 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。
子序列[2]为从原数组中删除任意个（可以为零、可以为全部）元素得到的新数组。
长度为n 的数组{𝑎1,𝑎2,~~,𝑎𝑛} ，其中位数[3]为将所有元素从小到大排列后，位于中间的数。
例如，数组{2,3,1,5,4} 的中位数是3 ，而数组{1,2,3} 的中位数是2 。
输入描述:
第一行输入两个整数n,b(1≦b≦n≦105 ) 代表排列长度、目标中位数。
第二行输入n 个互不相同的整数
𝑎1,𝑎2,~~,𝑎𝑛(1≦𝑎𝑖≦𝑛) 代表排列元素。
输出描述:
在一行上输出一个整数，代表中位数为b 的奇数长度子序列个数。
示例1
输入
复制
5 3
1 3 2 5 4
输出
复制
3
说明
在这个样例中，长度为奇数、且不为1 的子序列有：
{1,3,2} ，中位数为2 ；
{3,2,5} ，中位数为3 ；
{2,5,4} ，中位数为4 ；
{1,3,2,5,4} ，中位数为3 。
别忘了要加上长度为1 的子序列。因此，中位数为3 的奇数长度子序列有3 个，分别是
{3} 、
{3,2,5} 、
{1,3,2,5,4} 。

示例2
输入
复制
7 4
5 7 2 4 3 1 6
输出
复制
4
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 